$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

време меморија улаз излаз
0,1 s 64 Mb стандардни излаз стандардни улаз

Сажимање серија узастопних једнаких елемената

Низ се трансформише тако што се првих \(k\) или више узастопних појављивања неког елемента бришу. Напиши програм који одређује садржај низа након исцрпне примене ове трансформације (трансформација се примењује док год је то могуће).

Улаз

Са стандардног улаза се из првог реда учитава број \(k\) (\(1 \leq k \leq 10^4\)), из другог број \(n\) (\(1 \leq n \leq 10^6\)), а из трећег елементи низа раздвојени размаком.

Излаз

На стандардни излаз исписати елементе резултујућег низа, раздвојене размаком.

Пример

Улаз

3 20 1 1 2 2 2 2 1 3 4 4 5 5 5 4 4 3 2 1 1 1

Излаз

3 3 2

Објашњење

Након уклањања четири двојке, три јединице постају узастопне и оне се уклањају. Након укањања три петице, четири четворке постају узастопне и оне се уклањају. На крају се уклањају три узастопне јединице.

Морате бити улоговани како бисте послали задатак на евалуацију.